#include <iostream>
using namespace std;
int fei(int n)
{
	if(n==0)
		return 0;
	else if(n==1)
		return 1;
	else 
		return fei(n-1)+fei(n-2);
}
int main()
{
	int n;
	while(cin>>n){
		for(int i=1;i<=2*n-1;i=i+2)
        {
           cout<<fei(0);
		   for(int  j=1;j<i;j++)
              cout<<" "<<fei(j);
				cout<<endl;
		}
	}
	return 0;
}

